On the Ihara zeta function and resistance distance-based indices
نویسندگان
چکیده
منابع مشابه
Edge Reconstruction of the Ihara Zeta Function
We show that if a graph G has average degree d ≥ 4, then the Ihara zeta function of G is edge-reconstructible. We prove some general spectral properties of the Bass–Hashimoto edge adjancency operator T : it is symmetric on a Kreı̆n space and has a “large” semi-simple part (but it can fail to be semi-simple in general). We prove that this implies that if d > 4, one can reconstruct the number of n...
متن کاملThe Ihara Zeta Function of the Infinite Grid
The infinite grid is the Cayley graph of Z × Z with the usual generators. In this paper, the Ihara zeta function for the infinite grid is computed using elliptic integrals and theta functions. The zeta function of the grid extends to an analytic, multivalued function which satisfies a functional equation. The set of singularities in its domain is finite. The grid zeta function is the first comp...
متن کاملThe Ihara-Selberg zeta function for PGL3 and Hecke operators
A weak version of the Ihara formula is proved for zeta functions attached to quotients of the Bruhat-Tits building of PGL3. This formula expresses the zeta function in terms of Hecke-Operators. It is the first step towards an arithmetical interpretation of the combinatorially defined zeta function.
متن کاملProperties Determined by the Ihara Zeta Function of a Graph
In this paper, we show how to determine several properties of a finite graph G from its Ihara zeta function ZG(u). If G is connected and has minimal degree at least 2, we show how to calculate the number of vertices of G. To do so we use a result of Bass, and in the case that G is nonbipartite, we give an elementary proof of Bass’ result. We further show how to determine whether G is regular, a...
متن کاملOn the distance based indices of H-phenylenic nanotorus
Let G be a connected simple (molecular) graph. The distance d(u, v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. In this paper we compute some distance based topological indices of H-Phenylenic nanotorus. At first we obtain an exact formula for the Wiener index. As application we calculate the Schultz index and modified Schultz index of this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2017
ISSN: 0024-3795
DOI: 10.1016/j.laa.2016.09.042